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U . (Currently Amended) A method for reordering messages for 

processing, the messages received from a communication network, each message 
characterized by a source identifier and type, the method comprising: 

providing a message store, the message store including a plurality of storage slots 
configured to store messages received from the network ; 
providing a plurality of FIFO queues; 
enqueuing a given message including: 

storing the given message in a given storage slot identified by a given tag, 
when any slot is empty; 

selecting one of the FIFO queues based at least on source identifier and 
type for thA given message; and 

loadmg the given tag onto the selected FIFO queue. 



2. (Origirkl) The method of claim 1 further including: 
2 selecting a message for dequeuing after the tag corresponding to the message is at 

the head of one of the FIFO queues; 
4 removing the tag Corresponding to the selected message from the corresponding 

FIFO queue; and 

6 freeing the storage §ot identified by the tag corresponding to the selected 

message. 

3. (Original) The method of claim 2 wherein selecting a message for 
2 dequeuing further includes arbitrating for priority by applying a round robin priority 

algorithm. 



4. (Original) The faiethod of claim 2 wherein selecting a message for 
2 dequeuing further includes determining that resources are available for processing the 
message. 
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5. (Original) The method of claim 4 wherein selecting a message for 
2 deqiJ^uing further includes arbitrating for priority. 

i 6. (Original) The method of claim 1 wherein selecting one of the FIFO 
2 queues Includes ensuring that no two FIFO queues contain tags corresponding to 
message^ with the same source identifier and type. 

7. \ (Original) The method of claim 1 wherein the number of FIFO queues 
2 equals the mknber of storage slots. 
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8. (Currently Amended) A method for reordering messages for 

processing by a Aode, the messages received from a communication network, each 
message characterized by a source identifier and type, the method comprising: 

providing a message store, the message store including a plurality of storage slots 
configured to store messages received from the network , th e slots storing m e ssages : 
providing a plurality of FIFO queues, the queues containing tags identifying 
storage slots; 

selecting a given Wessage for dequeuing after the tag corresponding to the given 
message is at the head of \m of the FIFO queues; 

removing the tag corresponding to the given message from the FIFO queue; and 
freeing the storage slot identified by the tag. 



9. (Original) A method according to claim 8, wherein selecting a given 
2 message for dequeuing further ihcludes determining that the node has acquired resources 
for processing the given message 



10. (Original) A method according to claim 8, wherein selecting a given 
message for dequeuing further includes arbitrating for priority among messages for which 
the corresponding tag is at the head of one of the FIFO queues and for which the node has 
acquired resources for processing the given message. 
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1 1 . \ (Original) A method according to claim 10, wherein arbitrating for 
2 priority inclikies applying a round robin algorithm. 
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12. \ (Currently Amended) A message reordering device for messages 

received from a communication network for processing, each message characterized by a 
source identifieAand a type, the device comprising: 

a messageystore, the message store including a plurality of storage slots 
configured to storeynessages received from the network ; 
a plurality oft FIFO queues; 
logic for enqueuing a given message including: 

storing the given message in a storage slot identified by a given tag, when 
any slot is empty; 

selecting one of the plurality of FIFO queues based at least on source 
identifier and type\for the message; and 

loading the given tag onto the selected FIFO queue. 



1 3 . (Original) \ The device of claim 1 2 further including: 

logic for selecting a given message for dequeuing; 

logic for removing the t^g corresponding to the given message from the 
corresponding FIFO queue; and^ 

logic for freeing the storage slot identified by the tag corresponding to the given 
message. 



14. (Original) The device of claim 13, wherein logic for selecting a given 
message for dequeuing further includes logic for arbitrating for priority among messages 
for which the corresponding tag is at the head of any FIFO queue and for which the node 
has acquired resources for processing tfte message. 
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